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Problema 1: Determine todos os números inteiros n > 1 compostos que satisfazem 
a seguinte propriedade: se dı, db, ..., dy são todos os divisores positivos de n com 1 = 
h<d<..< de= n, então d: divide dy + dz para todo l< r= k-—2. 


Proposto por Santiago Rodriguez da Colombia 


Proposta de resolução 


Primeira coisa que podemos fazer quando encaramos um tipo de problema pedem para determinar 


um conjunto de valores é testar com valores de n pequenos. 

nos 56 SS 10, T112 13, 14 15. 6 
Repare que 4, 8, 9 e 16 são potências de expoente superior a 1 (4=2?, 8=23, 9=3°, 16=2º) 
Proposição 1: Todos os n = p', em que lé um inteiro positivo superior a 1, são soluções para o 


problema. 
Prova: Os divisores de n são potências de p e o resultado segue. o 


Agora, temos que provar que estas são as únicas soluções para o problema. 


Proposta de resolução 
Repare que como 1 = d < d < ... < dk = n, temos então que 
dri = n/d; para todo0<i<k-1 
Por hipótese, temos que 
drii | demo + deus > Nn/di| n/do + n/di2 > 1/d:| 1/di1 + 1/di 


> 1/d:| (da + d:2)/diidi2 > dindis| didi + didi2, para 3 < i < k 


Suponha que n é composto tal que este possua dois primos distintos na sua 
fatorização. 


Como consequência, existe pelo menos um divisor d; tal que d;4 dja 


Proposta de resolução 


Assim, com o resultado que chegamos anteriormente, temos que: 
did | did;yo + dj d;2, mas como d;| dn + dp > di} drz, então 
d;dj; + did; > didir X didj+2 > dj f dj 


Ou seja, concluímos que dj} dn > dm dj 


Ora, repetindo o mesmo processo, vamos obter que 


dii t diz > df dis > dest dia > > drif dy 


Mas isto é uma contradição, pois d = n e qualquer divisor divide n. 


Logo, as únicas soluções para o problema são dadas por n = p', em que l é um inteiro positivo 


superior a 1, tal como queríamos mostrar. 


O 


